Minimization for Information Processing
نویسندگان
چکیده
In this paper, we have proved that in every underdetermined linear system Ax = b there corresponds a constant p∗(A, b) > 0 such that every solution to the lp-norm minimization problem also solves the l0-norm minimization problem whenever 0 < p < p∗(A, b). This phenomenon is named NP/CMP equivalence.
منابع مشابه
Cluster-Based Image Segmentation Using Fuzzy Markov Random Field
Image segmentation is an important task in image processing and computer vision which attract many researchers attention. There are a couple of information sets pixels in an image: statistical and structural information which refer to the feature value of pixel data and local correlation of pixel data, respectively. Markov random field (MRF) is a tool for modeling statistical and structural inf...
متن کاملPrediction of Structural Changes in Gas Hydrate for Methane and Ethane Mixture by Using Tangent Plane Distance Minimization
Abstract: Â In this study, the change in the crystalline structure of gas hydrate was predicted for ternary mixture of methane-ethane-water. For this purpose, the tangent plane distance (TPD) minimization method was used. First, the calculations were performed for the binary mixtures of methane-water and ethane-water as the gas and liquid phases. The results show that for a binary mixture of th...
متن کاملSolving the Graph Cut Problem via l1 Norm Minimization
Graph cuts have become an increasingly important tool for solving a number of energy minimization problems in computer vision and other fields. In this paper, the graph cut problem is reformulated as an unconstrained l1 norm minimization. This l1 norm minimization can then be tackled by solving a sequence of sparse linear systems involving the Laplacian of the underlying graph. The proposed pro...
متن کاملAutomatic Sperm Analysis in Microscopic Images of Human Semen: Segmentation Using Minimization of Information Distance
Introduction The morphologic features of human sperms are key indicators for monitoring fertility problems in men. Therefore, automated analyzing methods via microscopic videos have become the most favorite policy in infertility treatment during the last decades. Materials and Methods In the proposed method, firstly a hypothesis testing framework was defined to distinguish sperms from backgroun...
متن کاملCriteria based on mutual information minimization for blind source separation in post nonlinear mixtures
This work deals with the problem of blind source separation solved by minimization of mutual information. After having chosen a model for the mixture, we focus on two methods. One is based on the minimization of an estimation of I, the mutual information. The other one uses a minimization of an estimation of C, the mutual information after transforming all the joint entropy terms. We show the d...
متن کامل